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AMENDMEN TS TO THE CLAIMS 

1. (Currently Amended) A method for implementing a locking mechanism to control access 
to a shared resource, comprising: 

receiving a request to access the shared resource; 
determining whether a first file has a first name; 

renaming the first file to a second name if the first file has the first name; 

updating a second file to indicate the received request in a queue of requests to the shared 
resource if the first file is renamed to the second name, wherein an ordering of the requests in the 
queue is used to determine whether access to the shared resource is granted to the request; 

reading and buffering a checksum from the s e cond file before updating the second file; 

and 

renaming the first file to the first name after the second file is updated. 

2. (Currently Amended) The method of claim I, wherein updating the second file further 
comprises: 

roading and buff e ring a ohookflum from tho oooond filo boforo updating tho cooond file; 
copying the second file to a temporary file; 
updating the temporary file to indicate the received request; and 
if the buffered checksum and checksum in the second file match, then replacing the 
second file with the updated temporary file. 

3 . (Original) The method of claim 2, further comprising: 

calculating a revised checksum from the updated temporary file; and 
including the Tevised checksum in the updated temporary file before replacing the second 
file with the updated temporary file. 

4. (Original) The method of claim 2, further comprising: 

returning retry if the buffered checksum and checksum in the second file do not match, 
wherein the second file is not replaced with the updated temporary file if there is no 

match. 
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5. (Currently Amended) The method of claim 1, wherein the check sum is maintained in, 
both the first file and the second file and the updating the second file further comprises: 

reading and buffering a ch e cksum oaloulatod from the oooond filo boforo updating th e 
aooond file, wherein the ohookoum is maintained in both tho first file and the oocond file; 

copying the second file to a temporary file, wherein the temporary file is updated to 
indicate the received request; and 

if the buffered checksum and the checksum in both the first file and second file all match, 
then replacing the second file with the updated temporary file, 

6. (Original) The method of claim 5, further comprising: 

calculating a revised checksum from the updated temporary file; 

including the revised checksum in the updated temporary file before replacing the second 
file with the temporary file; and 

including the revised checksum in the first file before renaming the first file to the first 

name, 

7. (Original) The method of claim 1, wherein a lease data structure indicates at least 
one request indicated in the queue in the second file grafted access to the shared resource 
and, for each request granted access to the shared resource, a lease time during which the 
request is granted access to the shared resource, further comprising: 

determining whether one request in the queue is permitted access to the shared resource 
based on the ordering of the requests in the queue; 

updating the lease data structure to indicate the determined request and the lease time if 
the determined request is permitted access to the shared resource; and 

returning a message to the determined request indicating that access to the shared 
resource is granted and the lease time during which access is granted. 

8. (Original) The method of claim 7, wherein the request to access is for exclusive 
access to the shared resource, wherein determining whether one request in the queue is 
permitted access to the shared resource further comprises: 

determining the request following the request at a top of the queue after determining that 
the lease time has expired; 
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removing the request at the top of the queue; 

updating the queue to indicate the determined request at the top of the queue; and 
updating the lease data structure to identify the determined request and set a new lease 

time for the determined request in the lease data structure during which the request has exclusive 

access to the shared resource. 

9. (Original) The method of claim 8, wherein the queue and lease structure are updated after 
renaming the first file from the first name to the second name. 

10. (Original) The method of claim 7, wherein the lease data structure comprises a file and 
wherein updating the lease data structure further comprises: 

reading and buffering a checksum from the lease data structure; 

copying the lease data structure to a temporary lease fiie > wherein the temporary lease 
file is updated to indicate the determined request and the new lease time; and 

if the buffered checksum and checksum in the lease data structure match, then replacing 
the lease data structure with the temporary lease file. 

11. (Original) The method of claim 7, wherein the request to access is for non-exclusive 
access to the shared resource and wherein the lease data structure indicates a number of 
requests allowed simultaneous access to the shared resource, wherein determining 
whether one considered request in the queue is permitted access to the shared resource 
further comprises: 

determining whether a number of current readers is less than the allowed readers; 
determining whether less than the number of current readers precedes the considered 
request in the queue; 

updating the lease data structure to identify the considered request and set a new lease 
time for the considered request to have non-exclusive access to the shared resource if the number 
of cunent readers is less than the allowed readers and less than the number of current readers 
precedes the considered request in the queue; and 

incrementing the number of current readers after updating the lease data structure to 
indicate the considered request. 
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12. (Original) The method of claim 1 1, further comprising: 

removing one request for non-exclusive access from the queue whose lease time has 
expired; 

removing indication from the lease data structure of the request removed from the queue; 

and 

decrementing a field in the lease data structure indicating the number of current readers. 

13. (Original) The method of claim 1 1, wherein the queue is capable of including entries 
for exclusive and non-exclusive access to the shared resource, and wherein the lease data 
structure is updated to indicate the considered request and set a new least time for the 
considered request to have non-exclusive access to the shared resource if there is no 
exclusive access request between a top of the queue and the considered request. 

14. (Original) The method of claim 7, further comprising: 

returning a retry message to the request indicating to retry the request to access the 
shared resource and the lease time if the request is determined not to be permitted access to the 
shared resource, wherein the request is retried after the lease time has expired. 

1 5 . (Original) The method of claim 1 , further comprising: 

receiving a request to remove an entry from the queue; 
determining whether the first file has the first name; 

renaming the first file to the second name if the first file has the first name; updating the 
second file to indicate that the request is removed from the queue; and 

renaming the first file to the first name after the second file is updated. 

16. (Original) The method of claim l s wherein the locking mechanism is capable of 
being executed on multiple operating system platforms, and wherein the steps of 
renaming and updating correspond to native operating system commands implemented 
across operating system platforms* 
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17. (Original) The method of claim 16, wherein the locking mechanism is implemented 
in a cross-platform computer programming language that is called by applications 
seeking to access the shared resource. 

18. (Original) The method of claim 17, wherein the cross-platform computer 
programming language comprises Java. 

19. (Original) The method of claim 1, wherein the shared resource comprises a data 
structure and wherein the access comprises one of read or write access to the shared data 
structure. 

20. (Currently Amended) A system for implementing a locking mechanism to control access 
to a shared resource, comprising: 

a file system; 

a processor in communication with th^first computer readable medium and file system; 
code implemented in the first computer readable medium executed by the processor to 
cause the processor to perform: 

(i) receiving a request to access the shared resource; 

(ii) determining whether a first file in the file system has a first name; 

(iii) renaming the first file to a second name if the first file has the first name; 

(iv) updating a second file in the file system to indicate the received request in a queue of 
requests to the shared resource if the first file is renamed to the second name, wherein an 
ordering of the requests in the queue is used to determine whether access to the shared resource 
is granted to the request; 

<Vt reading and buffering a checksum from the second file in the computer readable 
medium before updatin g the second file: and 

(vi) renaming the first file to the first name after the second file is updated. 

21 . (Currently Amended) The system of claim 20, further comprising: 
a computer readable medium, 

wherein the code for updating the second file further causes the processor to perform: 
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r e ading and buffering o ohookoum from th e sooond filo in the computer readable 
medium b e for e updating the s e oond filo; 

(ii) copying the second file to a temporary file; 

(iii) updating the temporary file to indicate the received request; and 

(iiiv) if the buffered checksum and checksum in the second file match, then replacing the 
second file with the updated temporary file. 

22. (Original) The system of claim 20, further comprising; 

a computer readable medium; 

a lease data structure in the computer readable medium indicating at least one request 
indicated in the queue in the second file granted access to the shared resource and, for each 
request granted access to the shared resource, a lease time during which the request is granted 
access to the shared resource; 

wherein the code further causes the processor to perform: 

(i) determining whether one request in the queue is permitted access to the shared 
resource based on the ordering of the requests in the queue; 

(ii) updating the lease data structure to indicate the determined request and the 
lease time if the determined request is permitted access to the shared resource; and 

(iii) returning a message to the determined request indicating that access to the 
shared resource is granted and the lease time during which access is granted, 

23. (Original) The system of claim 22, wherein the request to access is for exclusive 
access to the shared resource, wherein the code causing the processor to determine 
whether one request in the queue is permitted access to the shared resource further causes 
the processor to perform: 

determining the request following the request at a top of the queue after determining that 

the lease time has expired; 

removing the request at the top of the queue; 

updating the queue to indicate the determined request at the top of the queue; and 
updating the lease data structure to identify the determined request and set a new lease 

time for the determined request in the lease data structure during which the request has exclusive 

access to the shared resource- 
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24. (Original) The system of claim 22, wherein the request to access is for non-exclusive 
access to the shared resource and wherein the lease data structure indicates a number of 
requests allowed simultaneous access to the shared resource, wherein the code causing 
the processor to determine whether one considered request in the queue is permitted 
access to the shared resource further causes the processor to perform: 

determining whether a number of current readers is less than the allowed readers; 

determining whether less than the number of current readers precedes the considered 
request in the queue; 

updating the lease data structure to identify the considered request and set a new lease 
time for the considered request to have non-exclusive access to the shared resource if the number 
of current readers is less than the allowed readers and less than the number of current readers 
precedes the considered request in the queue; and 

incrementing the number of current readers after updating the lease data structure to 
indicate the considered request, 

25. (Original) The system of claim 20, wherein the code further causes the processor to 
perform: 

receiving a request to remove an entry from the queue; determining whether the first file 
has the first name; 

renaming the first file to the second name if the first file has the first name; updating the 
second file to indicate that the request is removed from the queue; and 

renaming the first file to the first name after the second file is updated. 

26. (Original) The system of claim 20, wherein the locking mechanism is capable of 
heing executed on multiple operating system platforms* and wherein the steps of 
renaming and updating correspond to native operating system commands implemented 
across operating system platforms. 

27. (Original) The system of claim 20, wherein the shared resource comprises a data 
structure and wherein the access comprises one of read or write access to the shared data 
structure, 
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28. (Currently Amended) A system for implementing a locking mechanism to control access 
to a shared resource, comprising: 

a file system implemented including a first file and a second file; 

means for receiving a request to access the shared resource; 

means for determining whether the first file has a first name; 

means for renaming the first file to a second name if the first file has the first name; 

means for updatin g the second file to indicate the received request in a queue of4 he 
requests to the shared resource if the first file is renamed to the second name, wherein an 
ordering of the requests in the queue is used to determine whether access to the shared resource 
is granted to the request and wherein the means for updating the second file further performs 
reading and buffering a checksum from the second file in the computer readable medium before 
updating the second file: and 

means renaming the first file to the first name after the second file is updated. 

29. (Currently Amended) The system of claim 28, further comprising; 

a computer readable medium; 

wherein the means for updating the second file further performs: 

_ (i) reading and buff e ring a chookflum from the sooond fil e in th e comput e r 
re adable m e dium boforo updating tho second fil e ; 

(ii) copying the second file to a temporary file in the file system; 

(iii) updating the temporary file to indicate the received request; and 
(iiiv) if the buffered checksum and checksum in the second file match, then 

replacing the second file with the updated temporary file, 

30. (Currently Amended) The system of claim 28 wherein the checksum is maintained m, 

both the first file and the second file: and the svsteim further comprising: 
a computer readable medium; 

wherein the means for updating the second file further performs: 

i i) reading ond buffering a ohookoum in tho computer roadablo modium 
oaloulatod from tho oocond file boforo updating tho oooond file, wherein the ohoolcpum io 
maintained in both the firat fil e and tho oooond fil e ; 
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(ii) copying the second file to a temporary file in the file system, wherein the 
temporary file is updated to indicate the received request; and 

(iiv) if the buffered checksum and the checksum in both the fiTSt file and second 
file all match, then replacing the second file with the updated temporary file. 

31. (Original) The system of claim 28, further comprising: 

a computer readable medium; 

a lease data structure in the compute readable medium that indicates at least one request 
indicated in the queue in the second file granted access to the shared resource and, for each 
request granted access to the shared resource, a lease time during which the request is granted 
access to the shared resource; 

means for determining whether one request in the queue is permitted access to the shared 
resource based on the ordering of the requests in the queue; 

means for updating the lease data structure to indicate the determined request and the 
lease time if the determined request is permitted access to the shared resource; and 

means for returning a message to the determined request indicating that access to the 
shared resource is granted and the lease time during which access is granted. 

32. (Original) The system of claim 31, wherein the request to access is for exclusive 
access to the shared resource, wherein the means for determining whether one request in 
the queue is permitted access to the shared resource further performs: 

determining the request following the request at a top of the queue after determining that 
the lease time has expired; 

removing the request at the top of the queue; 

updating the queue to indicate the determined request at the top of the queue; and 
updating the lease data structure to identify the determined request and set a new lease 

time for the determined request in the lease data structure during which the request has exclusive 

access to the shared resource. 

33. (Original) The system of claim 31, wherein the lease data structure comprises a file 
and wherein the means for updating the lease data structure further performs: 

reading and buffering a checksum from the lease data structure; 

10 
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copying the lease data structure to a temporary lease file, wherein the temporary lease 
file is updated to indicate the determined request and the new lease time; and 

if the buffered checksum and checksum in the lease data structure match, then replacing 
the lease data structure with the temporary lease file, 

34. (Original) The system of claim 31, wherein the request to access is for non-exclusive 
access to the shared resource and wherein the lease data structure indicates a number of 
requests allowed simultaneous access to the shared resource, wherein the means for 
determining whether one considered request in the queue is permitted access to the 
shared resource further performs; 

determining whether a number of current readers is less than the allowed readers; 
determining whether less than the number of current readers precedes the considered 
request in the queue; 

updating the lease data structure to identify the considered request and set a new lease 
time for the considered request to have non-exclusive access to the shared resource if the number 
of current readers is less than the allowed readers and less than the number of current readers 
precedes the considered request in the queue; and 

incrementing the number of current readers after updating the lease data structure to 
indicate the considered request. 

35. (Original) The system of claim 31, Anther comprising: 

means for returning a retry message to the request indicating to retry the request to access 
the shared resource and the lease time if the request is determined not to be permitted access to 
the shared resource, wherein the request is retried after the lease time has expired. 

36. (Original) The system of claim 28, farther comprising: 

means for receiving a request to remove an entry from the queue; 

means for determining whether the first file has the first name; 

means for renaming the first file to the second name if the first file has the first name; 

means for updating the second file to indicate that the request is removed from the queue; 

and 

means for renaming the first file to the first name after the second file is updated. 

11 
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37. (Original) The system of claim 28, wherein the locking mechanism is capable of 
being executed on multiple operating system platforms, and wherein the means for 
renaming and updating utilize native operating system commands implemented across 
operating system platforms. 

38. (Original) The system of claim 37, wherein the locking mechanism is implemented 
in a cross-platform computer programming language that is called by applications 
seeking to access the shared resource. 

39. (Original) The system of claim 28, wherein the shared resource comprises a data 
structure and wherein the access comprises one of read or write access to the shared data 
structure. 

40. (Currently Amended) An article of manufacture including code for implementing a 
locking mechanism to control access to a shared resource, wherein the code causes operations to 
be performed comprising: 

receiving a request to access the shared resource; 
determining whether a first file has a first name; 

renaming the first file to a second name if the first file has the first name; 

updating a second file to indicate the received request in a queue of requests to the shared 
resource if the first file is renamed to the second name, wherein an ordering of the requests in the 
queue is used to determine whether access to the shared resource is granted to the request; 

r$?Amf> and buffe rin g a checksum from the second file before updating the SQgond file; 

and 

renaming the first file to the first name after the second file is updated. 

41 . (Currently Amended) The article of manufacture of claim 40, wherein updating the 
.second file further comprises: 

| loading and buffering a oh o okpum from the oooond file befor e updating the occond file; 

copying the second file to a temporary file; 
updating the temporary file to indicate the received request; and 

12 
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if the buffered checksum and checksum in the second file match, then replacing the 
second file with the updated temporary file. 

42. (Original) The article of manufacture of claim 41, further comprising: 

calculating a revised checksum from the updated temporary file; and 
including the revised checksum in the updated temporary file before replacing the 
second file with the updated temporary file. 

43. (Original) The article of manufacture of claim 41, further comprising: 

returning retry if the buffered checksum and checksum in the second file do not 
match, wherein the second file is not replaced with the updated temporary file if there is no 
match. 

44. (Currently Amended) The article of manufacture of claim 40, wherein the checksum is 
maintained in both the first file and the second file and the updating the second file further 
comprises: 

rooding and buffering a ohookoum calculat e d from tho oooond filo bofore updating tho 
DQoond file, whorein tho choolcoum io maintain e d in both tho firot fil e and the second fite ? 

copying the second file to a temporary file, wherein the temporary file is updated to 
indicate the received request; and 

if the buffered checksum and the checksum in both the first file and second file all match, 
then replacing the second file with the updated temporary file. 

45. (Original) The article of manufacture of claim 44, further comprising: 

calculating a revised checksum from the updated temporary file; 

including the revised checksum in the updated temporary file before replacing the second 
file with the temporary file; and 

including the revised checksum in the first file before renaming the first file to the first 

name. 

46. (Original) The article of manufacture of claim 40, wherein a lease data structure 
indicates at least one request indicated in the queue in the second file granted access to 

13 
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the shared resource and, for each request granted access to the shared resource, a lease 
time during which the request is granted access to the shared resource, further 
comprising: 

determining whether one request in the queue is permitted access to the shared resource 
based on the ordering of the requests in the queue; 

updating the lease data structure to indicate the determined request and the lease time if 
the determined request is permitted access to the shared resource; and 

returning a message to the determined request indicating that access to the shared 
resource is granted and the lease time during which access is granted. 

47. (Original) The article of manufacture of claim 46, wherein the request to access is for 
exclusive access to the shared resource, wherein determining whether one request in the 
queue is permitted access to the shared resource further comprises: 

determining the request following the request at a top of the queue after determining that 
the lease time has expired; 

removing the request at the top of the queue; 

updating the queue to indicate the determined request at the top of the queue; and 
updating the lease data structure to identify the determined request and set a new lease 

time for the determined request in the lease data structure during which the request has exclusive 

access to the shared resource. 

48. (Original) The article of manufacture of claim 47, wherein the queue and lease 
structure are updated after renaming the first file fiom the first name to the second name. 

49. (Original) The article of manufacture of claim 46, wherein the lease data structure 
comprises a file and wherein updating the lease data structure further comprises: 

reading and buffering a checksum from the lease data structure; 

copying the lease data structure to a temporary lease file, wherein the temporary lease 
file is updated to indicate the determined request and the new lease time; and 

if the buffered checksum and checksum in the lease data structure match, then replacing 
the lease data structure with the temporary lease file. 
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50. (Currently Amended) The article of manufacture of claim 46S6, wherein the request to 
access is for non-exclusive access to the shared resource and wherein the lease data structure 
indicates a number of requests allowed simultaneous access to the shared resource, wherein 
determining whether one considered request in the queue is permitted access to the shared 
resource further comprises: 

determining whether a number of current readers is less than the allowed readers; 

determining whether less than the number of current readers precedes the considered 
request in the queue; 

updating the lease data structure to identify the considered request and set a new lease 
time for the considered request to have non-exclusive access to the shared resource if the number 
of current readers is less than the allowed readers and less than the number of current readers 
precedes the considered request in the queue; and 

incrementing the number of current readers after updating the lease data structure to 
indicate the considered request. 

51. (Original) The article of manufacture of claim 50, further comprising: 

removing one request for non-exclusive access from the queue whose lease time 
has expired; 

removing indication from the lease data structure of the request removed from the queue; 

and 

decrementing a field in the lease data structure indicating the number of current readers. 

52. (Original) The article of manufacture of claim 50, wherein the queue is capable of 
including entries for exclusive and non-exclusive access to the shared resource, and 
wherein the lease data structure is updated to indicate the considered request and set a 
new least time for the considered request to have non-exclusive access to the shared 
resource if there is no exclusive access request between a top of the queue and the 
considered request. 

53. (Original) The article of manufacture of claim 46, further comprising: 

returning a retry message to the request indicating to retry the request to access 

15 
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the shared resource and the lease time if the request is determined not to be permitted access to 
the shared resource, wherein the request is retried after the lease time has expired. 

54. (Original) The article of manufacture of claim 40, further comprising: 

receiving a request to remove an entry from the queue; 
determining whether the first file has the first name; 

renaming the first file to the second name if the first file has the first name; updating the 
second file to indicate that the request is removed from the queue; and 

renaming the first file to the first name after the second file is updated. 

55. (Original) The article of manufacture of claim 40, wherein the locking mechanism is 
capable of being executed on multiple operating system platforms, and wherein the steps 
of renaming and updating correspond to native operating system commands implemented 
across operating system platforms. 

56. (Original) The article of manufacture of claim 55, wherein the locking mechanism is 
implemented in a cross-platform computer programming language that is called by 
applications seeking to access the shared resource. 

57. (Original) The article of manufacture of claim 56, wherein the cross-platform 
computer programming language comprises Java. 

58. (Original) The article of manufacture of claim 40, wherein the shared resource 
comprises a data structure and wherein the access comprises one of read or write access 
to the shared data structure. 

59. (Currently Amended) A computer readable medium including data structures for 
implementing a locking mechanism to control access to a shared resource, comprising: 

a first file having one of a first name or a second name, wherein in response to receiving 
a request to access the shared resource, the first file is renamed to the second name if the first file 
j has the first name;-a«§ 
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a second file indicating a queue of requests to the shared resource, wherein an ordering of 
the requests in the queue is used to determine whether access to the shared resource is granted to 
the request, and wherein the second file is updated to indicate the received Tequest in the queue 
when the first file is renamed to the second name, wherein the first file is renamed to the first 
name after the second file is updatediand 

a rhecksuTTi field in the second fi le, wherein the checksum is buffered before updating 

the second file . 

60. (Currently Amended) The computer readable medium of claim 59, further comprising: 

a o bx o fcum fi e ld in thn ntnriH fi1 rt . wkegea the ^AnVniiTn in buff e red bofor e updating 
tho oooond fil e ; and 

a temporary file, wherein the second file is copied to the temporary file and the 
temporary file is updated to indicate the received request, wherein the second file is replaced 
with the updated temporary file if the buffered checksum and checksum in the second file match. 

61 . (Original) The computer readable medium of claim 59, further comprising; 

a lease data structure indicating at least one request indicated in the queue in the second 
file granted access to the shared resource and, for each request granted access to the shared 
resource, a lease time during which the request is granted access to the shared resource, wherein 
determining whether one request in the queue is permitted access to the shared resource is based 
on the ordering of the requests in the queue, and wherein the lease data structure is updated to 
indicate the determined request and the lease time if the determined request is permitted access 
to the shared resource. 

62. (Original) The computer readable medium of claim 61, wherein the lease data 
structure comprises a file, further comprising: 

a checksum field within the lease data structure, wherein the checksum from the 
checksum field is buffered when updating the lease data structure; and 

a temporary lease file, wherein updating the lease data structure involves copying the 
lease data structure to the temporary lease file, wherein the temporary lease file is updated to 
indicate the detemiined request following the request at the tope of the queue and the new lease 
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time, wherein if the buffered checksum and checksum in the lease data structure match, then the 
lease data structure is replaced with the temporary lease file. 

63. (Original) The computer readable medium of claim 61, wherein the request to access 
is for non-exclusive access to the shared resource, further comprising: 

a number of allowed readers allowed simultaneous access to the shared resource 
indicated in the lease data structure, wherein the lease data structure is updated to identify the 
considered request and set a new lease time for the considered request to have nonexclusive 
access to the shared resource if a number of current readers is less than the allowed readers and 
less than the number of current readers preceding the considered request in the queue, wherein 
the number of current readers is incremented after updating the lease data structure to indicate 
the considered request. 
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